#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
	int end1 = m - 1, end2 = n - 1;
	int FinishSize = m + n;
	while (FinishSize--) {
		if (end1 >= 0 && end2 >= 0) {
			if (nums1[end1] > nums2[end2])
			{
				nums1[FinishSize] = nums1[end1--];
			}
			else
			{
				nums1[FinishSize] = nums2[end2--];
			}
		}
		else
			if (end2 >= 0) {
				nums1[FinishSize] = nums2[end2--];
			}
			else
				return;
	}
}

int main()
{
	int nums1[] = { 1,2,3,0,0,0 };
	int nums2[] = { 2,5,6 };
	merge(nums1, 6,3, nums2, 3,3);
	return 0;
}